Robert C. Colwell, Reg . No. 27,431 (650) 326-2400 

Atty Docket No. 16869P025300 
Applicant: Yasutomo Yamamoto, et aL 
Title: Information Processing System 
Sheet 1 of 12 



FIG.1 



100 



Host 
CPU 



101 



Data 
rearrangement 
operation 



LVM 



I 



103 | ~ 
^Channell 




131 

u 

Check 



102 



Main memory 




LV-PV 
mapping ' 
information 







Channel! 



/1 03 



Transfer 
request 



141 



Completion 
report 



114 

J 




114 



110 



Storage 
device 



Port l 



Storage 

control 

processor 



Command operation 



Execute copy 



133 



Copy operation 



111 




Check/ 
update 



112 



Control memory 



Storage device 
management information 



Cache management 
information 



Data transfer region 
information 



143 

144 
145 



I 



E 




Disk cache 



Write ] 



* »i i T i fl 



150 




-113 



150 



150 



Robert C. Colwell, Reg. No. 27,431 (650) 326-2400 

Atty Docket No. 16869P025300 
Applicant: Yasutomo Yamamoto, et al. 
Title: Information Processing System 
Sheet 2 of 12 



FIG.2 



LV 

(Logical 
Volume) 



PV 

(Physical 
Volume) 




Robert C. Colwell, Reg. No. 27,431 (650) 326-2400 

Atty Docket No. 16869P025300 
Applicant: Yasutomo Yamamoto, etal. 
Title: Information Processing System 
Sheet 3 of 12 



FIG.3 



LV management information 300 
PV list 



LE count 
LwIh size 



LE-PE mapping information 



LE-PE mapping information 310 



311 



312 



313 



LE number 


PV name 


PE number 


0 


/dev/dsk/c0t0d0 


500 


1 


/dev/dsk/c0t0d0 


501 




/dev/dsk/c0t0d0 


502 


3 


/dev/dsk/c0t0d0 


503 




• 
• 
• 




499 


/dev/dsk/c0t0d0 


999 


500 


/dev/dsk/dtOdO 


100 


501 


/dev/dsk/dtOdO 


101 


502 


/dev/dsk/dtOdO 


102 




• 
• 
* 





Robert C. Colwell, Reg. No. 27,431 (650) 326-2400 
Atty Docket No. 16869P025300 
Applicant: Yasutomo Yamamoto, et a/. 
Title: Information Processing System 
Sheet 4 of 12 



FIG.4 



PV management information 400 



LV list 



PE count 



PE size 



PE-LE mapping information 



PE-LE mapping information 410 



411 



412 



413 



PE number 


LV name 


LE number 


0 


/dev/vg0/lv other 


0 


1 


/dev/vg0/lv other 


1 


2 


/dev/vg0/lv other 


2 


3 


/dev/vg0/lv other 


3 




• 
• 
• 




499 


/dev/vg0/lv other 


499 


500 


/dev/vg0/lv0 


0 


501 


/dev/vg0/iv0 


1 


502 


/dev/vg0/lv0 


2 




• 
• 
• 





401 
402 
403 

410 



Robert C. Colwell, Reg. No. 27,431 326-2400 
Atty Docket No. 1 6869P025300 
Applicant: Yasutomo Yamamoto, et al. 
Title: Information Processing System 
Sheet 5 of 12 



FIG.5 



Data transfer region information 145 



Transfer source range information 



Transfer destination range information 



Progress pointer 



Synchronization status 



Differential bit map 



501 
502 
503 
504 

505 



Robert C. Colwell, Reg. No. 27,431 (650) 326-2400 
Atty Docket No. 16869P025300 
Applicant: Yasutomo Yamamoto, et aL 
Title: Information Processing System 
Sheet 6 of 12 



FIG.6 



( 



Data rearrangement operation 



Take LV off-line and 
block access 



Determine LV to be 
rearranged and retrieve 
corresponding PV position 



Allocate destination region 
and retrieve corresponding 
position 



Issue data transfer instructions 
for sub-region 
and wait for completion 



No / All data 
\processed 




605 



601 



602 



603 



604 





Yes 




Update to map LV to 
destination PV region 










Put LV back on-line to 
restore access 


^J>07 



[ End 



Robert C. Colwell, Reg. No. 27,431 (650) 326-2400 

Atty Docket No. 16869P025300 
Applicant: Yasutomo Yamamoto, et a/. 
Title: Information Processing System 
Sheet 7 of 12 



FIG.7 



Command operation 



Data transfer 



< 



Command 
type 





Yes 



701 



Read 



703 



Cache not 
allocated 



Yes 704 
d 



Allocate cache 




705 



Cache hit 



it?> 



No 



706 



Read from 
disk device 



707 



Data transfer 



Completion 
report to host 



708 



No 



Write 




709 



Cache not 
allocated 



7J0 



Allocate 
cache 



711 



Data 
transfer 



712 



Write to disk 
device 



Robert C. Colwell, Reg. No. 27,431 (650) 326-2400 

Atty Docket No. 16869P025300 
Applicant: Yasutomo Yamamoto, et a/. 
Title: Information Processing System 
Sheet 8 of 12 



FIG.8 



( Copy operation j 







Check transfer 
source/destination 
information 






Initialize data transfer 
region control 
information 








Read source data 
to cache 






Write read data to 
destination region 




805 



801 



802 



803 



804 



No/ All data 
\ processed 




Yes 



Completion report to 
higher-level operation 



806 



Robert C. Colwell, Reg. No. 27,431 (650) 326~24uu 

Atty Docket No. 16869P025300 
Applicant: Yasutomo Yamamoto, etai 
Title: Information Processing System 
Sheet 9 of 12 



FIG.9 



Host 



CPU 



Data 
rearrangement 
operation 



LVM 



I 



■103 



Channel | 



114 

V 



Storage 
device 



S 



Transfer 
request 



0 



100 



102 



142 



Main memory 




LV-PV 
mapping " 
information 







^103 



Channel 



i 



141 



Pair status 
preparation 
request 



Completion 
report 



Port 



I 



Storage 

control 

processor 



Check^l 
st atus J 



114 



110 

Al- 



port 



I 



132 



Command operation 



Execute copy 



Copy o aeration 



111 



112 



Control memory 



Storage device 
management information 



Cache management 
information 



Data transfer region 
information 




143 



144 



145 



Write/check 



Robert C. Colwell, Reg. No. 27,431 (650) 326-2400 

Atty Docket No. 16869P025300 
Applicant: Yasutomo Yamamoto, et a/. 
Title: Information Processing System 
Sheet 10 of 12 



FIG. 10 



Data rearrangement 
operation 



1001 



Determine LV to 
rearrange and retrieve 
corresponding PV 
position 



1002 



Allocate destination 
region and retrieve 
corresponding PV 
position 



1003 



Issue data transfer 
instruction for 
region 



;..„.-j. 

;L„ Ji 



1004 



Stop operation after 

waiting for a 
predetermined time 



1005 



1006 



I 



Check synchronization 
status for region 




I 



Is region 
synchronized, 



Yes 



Take LV off-line 



Issue instruction 
to free sync pair 
for the region 



Check 
synchronization 
status for the 
region 



<Has pair for 
the region 
been freed ? 

I No 



1007 



1008 



1009 



1010 




Stop operation 
after waiting for a 
predetermined time 



I 



1011 



Update so that 
LV is mapped to 
destination PV 
region 



1012 



Put LV back 
on-line and 
restore access 



1013 



[ End ] 



Robert C. Colwell, Reg. No. 27,431 ( 650) 326-2400 

Atty Docket No. 16869P025300 
Applicant: Yasutomo Yamamoto, et al 
Title: Information Processing System 
Sheet 11 of 12 



FIG.11 



[Command operation 
' 1 

Yes/ I/O to 
command 




volume 





1101 



No 



1103 



ommand 
type 



Read 



No /"Cache not 
allocated 




1104 




Write 



No 




1105 



Cache not 
allocated ? 



1106 



Yes 




Cache hit 



it?> 



No 



Read from 
disk device 



1107 





Yes 


Allocate 
cache 






Data 
transfer 






Wril 
disk c 


:e to 
ievice 




Completion 
report to host 



1109 



Robert C. Colwell, Reg. No. 27,431 (650 y &tt> <kha 

Atty Docket No. 1 6869P025300 
Applicant: Yasutomo Yamamoto, et a/. 
Title: Information Processing System 
Sheet 12 of 12 



FIG. 12 



[ Copy operation j 

i 1201 



< 



Command 
type 



Write 



Check transfer 
destination/source 
information, ect. 



1202 



Read 



Transfer prepared 
pair status to host 



i 



Completion report 
to higher-level 
operation 

zn 



1203 



1215 



Completion report 
to higher-level 
operation 



Request type 



1204 
pe^ 



Data transfer 
_yl205 



Initialize data 
transfer region 
control information 



1206 



Read transfer source 
data to cache 



1207 



Write read data 
to transfer 
destination 




I 



All data 
processed 

9 



1208 




Free pair 
_ .1210 



Check differential 
bit map for region 



1211 



Has all datsrVYes 
been reflected 



No 



1212 



Transfer unrefiected 
data to transfer 
destination region 





Yes 
J!f/I209 


Change region 

status to 
"synchronized" 









( 



1213 



Free transfer status 
for region and delete 
control information 



1216 



Prepare pair status 
^1214 



Prepare pair 
status for region 



End 



